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Abstract. This is a short survey illustrating some of the essential as- 
pects of the theory of canonical extensions. In addition some topological 
results about canonical extensions of lattices with additional operations 
in finitely generated varieties are given. In particular, they are doubly 
algebraic lattices and their interval topologies agree with their double 
Scott topologies and make them Priestley topological algebras. 
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1 Introduction 

Associating algebraic models to prepositional logics is often achieved by an 
easy transcription of the syntactic specifications of such logics. This may be 
through the associated Lindenbaum-Tarski algebras or through a transcription 
of a Gentzen-style calculus. As a consequence, semantic modelling by such alge- 
bras is often not far removed from the syntactic treatment of the logics. Rela- 
tional semantics on the other hand, when available, are likely to give a signifi- 
cantly different and much more powerful tool. This phenomenon is akin to that 
whereby algebraists have exploited topological dualities to great advantage. One 



twist in the logic setting is that the topology doesn't have a natural place in the 
logic landscape, thus prompting logicians simply to discard it. As a consequence 
we obtain, from an algebra of formulas, a topo-relational space and then, by for- 
getting the topology, simply a relational structure. The complex algebra of this 
structure is then an algebra based on a powcrsct in which the original formula 
algebra embeds. This is the so-called canonical extension. It turns out that it 
is abstractly characterised by three simple properties of the way it extends the 
original algebra and that it is in fact a very natural completion of the algebra. 
As such it provides a tool for studying Stone duality and its generalisations in an 
algebraic setting which is particularly well-suited for the treatment of additional 
algebraic structure on the underlying lattices or Boolean algebras. 

The study of canonical extensions originated in the famous paper of B. Jonsson 
and A. Tarski [TT] on Boolean algebras with operators (BAOs). Amongst BAOs 
are the modal algebras which supply semantic models for modal logics. The 
theory has since been generalised and simplified and now includes the algebraic 
counterparts of positive versions of modal logic, as well as intuitionistically based 
logics and substructural logics. Canonicity, that is, the property of being closed 
under canonical extension, for a class of algebraic models associated with a logic, 
yields complete relational semantics for the logic and even in the absence of 
canonicity canonical extensions, just like topological duality, provide a powerful 
tool for studying a logic. 

This short survey, which corresponds to three tutorial lectures by the first 
author in Bakuriani in Fall 2009, is based on materials Hilary Priestley and the 
first author are preparing for our book in the Oxford University Press Logic 
Guides series on Lattices in Logic: duality, correspondence, and canonicity. The 
three lectures focused in turn on: the relationship of canonical extension to topo- 
logical duality and to questions of relational semantics of logics; the flavour and 
form of the basic theory of canonical extensions in their own right; topological 
methods in the theory of canonical extensions. This survey follows the same pat- 
tern with the addition of a section on finitely generated varieties of lattices with 
additional operations to illustrate the theory. 

Accordingly, in Section [5] we identify the connection between questions about 
relational semantics in logic, topological duality, and canonical extension. In par- 
ticular, we show that topological duality gives rise to a completion satisfying the 
properties which are the defining properties of canonical extension. In Section [3] 
we give the abstract definition of canonical extensions of arbitrary lattices. We 
give a few examples and outline how the abstract properties of canonical ex- 
tensions uniquely determine them thereby actually deriving an alternate way of 
building canonical extensions which does not depend on the axiom of choice. 
In Section 0] we consider additional operations on lattices introducing the topo- 
logical approach. We give a few new results on the interaction of the lifting of 
maps to canonical extensions and topological properties of the maps. In the fi- 
nal section we study finitely generated lattice varieties. We show that canonical 
extensions of lattices lying in finitely generated lattice varieties are doubly alge- 
braic lattices that are Stone spaces in their Scott and dual Scott topologies. We 



also show that canonical extension is functorial on all finitely generated varieties 
of lattice-based algebras and that the canonical extensions are Stone topological 
algebras in their double Scott topologies. 

2 Canonical extension, duality, and relational semantics 

A propositional logic is typically specified by a consequence relation on the for- 
mulas or compound propositions of the logic. That is, the connectives and their 
arities are specified and a set of primitive propositional variables is chosen. The 
formulas are then defined inductively by proper application of the connectives. 
This already is closely related to algebra as the formulas form the absolutely free 
algebra in the type of the connectives over the set of variables. In the syntactic 
specification of a logic, a calculus is then given for generating the consequence 
relation. In many cases this calculus corresponds to quotienting the free alge- 
bra by an equational theory and thus results in a free algebra of a variety. For 
example, classical propositional logic corresponds to the variety of Boolean alge- 
bras, intuitionistic propositional logic to Heyting algebras, modal logic to modal 
algebras, and the Lambek calculus to ordered residuated monoids. 

In contrast, semantic conceptions of logic are based on some notion of mod- 
els and interpretations of the formulas in these. Thus models of classical logic 
are valuations specifying the truth of the primitive propositions, and models of 
modal logics are evaluations on Kripke structures. These are objects of a different 
nature than formulas and their quotient algebras. This fundamental difference 
of sorts becomes very clear when considering the meaning of syntax and se- 
mantics in applications: in computer science applications, formulas and their 
logical calculi model specification of programs whereas their semantics model 
state-based transition systems. Lines of code and states of a machine are objects 
of completely different physical sorts. A fundamental question then is how we 
can identify the corresponding sort when we are given only one or the other. 
That is, given a syntactic specification, what is the corresponding semantics and 
vice versa? Going from semantics to syntax may be seen as a significant goal of 
coalgebraic logic. In the other direction, mathematics provides a useful tool in 
the form of topological duality theory. 

Topological duality theory is a fundamental tool of mathematics that allows 
one to connect theories or completely different sorts, namely algebra and topol- 
ogy. Topological duality, pioneered by Stone, is central in functional analysis, in 
algebraic geometry, and also in logic where it is at the base of most completeness 
results (in predicate logic as well as in propositional logic) . It allows one to build 
a dual space from a lattice. In logic applications, the lattice operations are typ- 
ically present as they model (some aspect of) conjunction and disjunction but 
there are usually other connectives as well. Extended Stone or Priestley duality 
is tailored to this setting. For example, the dual space of a Boolean algebra is a 
Boolean space, that is, a compact O-dimensional space, while the dual of a modal 
algebra is a Boolean space equipped with a binary relation whose point images 
are closed and such that the inverse image of each clopen is clopen (known as 



descriptive general frames). In general in extended duality, distributive lattices 
with additional operations having some property of preserving or reversing joins 
or meets correspond dually to topo-relational spaces where the additional rela- 
tions are of arity one higher than the arity of the corresponding operations and 
have some basic topological properties. 

While this correspondence provided by extended duality is pertinent, one 
fundamental difficulty in logic and computer science applications is how to un- 
derstand and deal with the topology. There are essentially two solutions to this 
problem: 

— Simply discard and forget the topology; this is, for example, the approach 
in modal logic. 

— Restrict to a setting where the topology is fully determined by a first order 
structure; this is the case in domain theory where dual spaces carry the Scott 
topology which is fully determined by an order. 

The second setting recognises topology as having meaning, namely in the form 
of observability, but both raise questions about duality: how it relates to the 
discrete duality and when a poset is spectral in its Scott topology. We will touch 
on both of these in this article. 

Canonical extension is most obviously related to the first approach of for- 
getting the topology but it is in fact a way, in general, of studying duality in 
an algebraic setting. This is useful not only for forgetting the topology but also 
for studying additional algebraic structure, that is, extended duality and for 
identifying algebraic settings where the topology is order determined. 

As mentioned above, at its origin, canonical extension is an algebraic way of 
talking about extended Stone duality for Boolean algebras with operators. We 
illustrate this with the case of modal algebras [2J. The pertinent square is the 
following. 
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Here the upper pair of functors gives the extended Stone duality for modal al- 
gebras. The dual of a modal algebra is a descriptive general frame (X, t, R) and 
forgetting the topology yields a Kripke frame (X,R). Kripke frames also lie in 



the scope of a duality namely the 'discrete' duality with complete and atomic 
Boolean algebras with a completely join preserving diamond. The canonical ex- 
tension is obtained concretely by walking around the square from upper left to 
lower left corner. That is, given a modal algebra, A, we take its dual general 
descriptive frame, (X, r, R), forget the topology to get the Kripke frame (X, R), 
and then we form the complex algebra, Comp\(X,R) — (P(X),Oji) where R 
and On are related by 

Vx,yeX R(x,y) ^ x^O R (y). (1) 

Here we identify atoms of V(X) with elements of X. The fact that extended 
topological duality is a duality includes the fact that the original modal algebra is 
isomorphic to the modal algebra of clopen subsets of (X, r, R) with the restriction 
of the operation Or. Thus we have, for each modal algebra, an embedding A 
Compl(X, R) = A s ; this embedding is a concrete incarnation of what is known 
as the canonical extension. It is clear that to study what happens when we 
'forget the topology', the canonical extension is central. However, what makes 
the canonical extension of general interest are the following two facts: 

— The canonical extension may be abstractly characterised as a certain com- 
pletion of A in a purely complete lattice theoretic setting; 

— We can construct the dual space of A from the canonical extension A <-> A 5 . 

This is why we can claim that the theory of canonical extensions may be seen 
as an algebraic formulation of Stone/Priestley duality. 

The second of the two above facts is easy to see: Suppose we have somehow 
been supplied with ~ : A <-> A s , how can we reconstruct X, R, and r from 
this algebraic information? First we apply discrete duality to A s . That is, we 
recover X as the atoms of A s and we recover R by using (JTJ. The topology is 
generated by the 'shadows' of the elements of A on the set X, that is, by the 
sets la fl At(A s ) — {x G At(A s ) \ x ^ a} where a ranges over A. 

The abstract characterisation of the embedding " : A <^-> Compl(X, R) is 
obtained in two tempi. First for the underlying lattice and then for the additional 
operations. We will return to the additional operations in Section U where we 
see they are natural upper- or lower-semicontinuous envelopes. We conclude this 
section by proving the three properties of ~ : A V(X) which are used in 
the abstract definition of canonical extension. To this end, let A be a Boolean 
algebra. The Stone space of A is given by 

X = {/i C A | /i is an ultrafilter of A} is the set underlying the space, 

B = {a | a 6 A} is a basis for the topology where a = {/j, \ a S /j,} for a S A. 

The fundamental result needed to derive properties of dual spaces is Stone's 
Prime Filter Theorem: If a filter F and an ideal / of a Boolean algebra A are 
disjoint then there exists an ultrafilter /x of A containing F and disjoint from /. 
Here we use the fact that since A is a Boolean algebra, F C A is an ultrafilter 
iff it is a prime filter. We prove the following three propositions. 



Proposition 1. Let A be a Boolean algebra and X the dual space of A. Then 
the map 



~ : A -> 

OH>a = {/i|ae/j} 

is a lattice completion of A. 

Proof. It is clear that V{X) is a complete lattice. We have to show that the map 
~ is a lattice embedding. Since ultrafilters are upsets, it is clear that ~ is order 
preserving. Thus a A 6 C a D b and a U b C a V 6. Also, if ^ e a R 6 then a S ju 
and b £ /j, and thus aAd 6 /i since filters are closed under meet. For the join 
preservation note that /x £ a V 6 implies that aVi€/i and since ultrafilters are 
prime filters, it follows that a £ /i or 6 e /i and thus, in cither case, /jGsUo. 
Finally, if a, 6 € A with a ^ b then either o ^ i) or ^ a. The former implies 
that the filter F = |a and the ideal I = \.b arc disjoint. Thus there is a [i £ X 
with F C jU and / disjoint from /z. That is, jU £ o but /i ^ &. By symmetry the 
same thing happens if b ^ a. □ 

Proposition 2. Let A 6e a Boolean algebra and X the dual space of A. Then 
the image of the map ~ : A — > V(X) given by a t— > a = {ji \ a £ /i} is Y A" an< ^ 
-dense in V(X). That is, every element ofV(X) is both an intersection of 
unions and a union of intersections of elements in the image of ~. 

Proof. This is easily seen by noting that each subset of V(X) is a union of 
singletons and for each singleton {/x} we have {/i} = f]{a I a <= A 4 }- The rest 
follows by order duality, using De Morgan's laws. □ 

Proposition 3. Let A be a Boolean algebra and X the dual space of A. The 
map ~ : A — > V(X) given by a h-» a = {[i \ a £ [i] is such that for any subsets S 
and T of A with f]{s \ s £ S} C \J{t \ t £ T}, there exist finite sets S' C S and 
T'CT such that /\S' ^\/T' in A. 

Proof. This is a straight forward consequence of Stone's Prime Filter Theorem: 
If the conclusion is false, then the filter generated by S is disjoint from the ideal 
generated by T and it follows that there is a prime filter fi £ X containing the 
filter and disjoint from the ideal. It follows that \i £ s for each s £ S but \x £ t for 
any t £T thus violating the antecedent of the statement of the proposition. □ 

3 Working with canonical extensions 

The philosophy of the canonical extension approach, since its first introduction 
by Jonsson and Tarski, and its real power, come from the fact that one can work 
with it abstractly without referring to the particular way the canonical extension 
has been built, using only a few very simple properties, namely what we will 
call completeness, compactness, and density. We work in the setting of arbitrary 
bounded lattices. 



Definition 1. (canonical extension) Let L be a lattice. A canonical extension 
of L is a lattice completion L ^ L s of L with the following two properties: 

Density: The image of L is V A" an d AV -dense in L s , that is, every element 
of L s is both a join of meets and a meet of joins of elements from L; 

Compactness: Given any subsets S and T of L with /\ S ^ V T in L s , there 
exist finite sets S' C S and T' C T such that /\S' T' . 

The following equivalent formulations of compactness are often useful and 
are not hard to prove. 

Proposition 4. (variants of compactness) Let L be a lattice and L' a complete 
lattice. Each of the following conditions on an embedding L L' is equivalent 
to the compactness property: 

(C) Given any down-directed subset S of L and any up-directed subset T of 
L with f\ S ^ V T in L' , there exist s £ S and t G T such that s ^ t. 

( C") Given any filter F of L and any ideal I of L with /\ F ^. \J I in L' , we 
have FCiL ^ 0. 

First we consider a few examples. 

Example 1. (lattices that are their own canonical extension) Let I be a finite 
lattice, or more generally a bounded lattice with no infinite chains. We claim 
that the identity L L is a canonical extension of L. This is a completion of 
L because a bounded lattice with no infinite chains is automatically complete; 
see, for example, [3], Theorem 2.41. We remark that a poset has no infinite 
chains if and only if it satisfies both (ACC) and (DCC) (sufficiency requires the 
axiom of choice) and that the reason that this forces completeness of a bounded 
lattice is because, in the presence of (ACC), arbitrary non-empty joins reduce 
to finite joins, and dually; more details can be found in [3j; see Lemma 2.39 
and Theorem 2.40. It is of course clear that the identity is a dense embedding, 
and compactness follows because every join and meet reduces to finite ones in a 
lattice with (ACC) and (DCC) as remarked above. We note that the converse is 
also true. Suppose L L is a canonical extension and C C L is a chain in L. 
Then a — \J C € L must exist (since L must be complete), and by compactness, 
there must be c%, . . . , c n G L with a ^ C\ V . . . V c n . Since C is a chain, this 
implies there is an j £ {1, . . . , n} with c\ V . . . V c„ = c\ and thus a — Ci and L 
satisfies (ACC). If the identity on L is a canonical extension then the same is 
true for the dual lattice. Thus, by order duality, L also satisfies (DCC) and thus 
L has no infinite chains. 

Example 2. (canonical extensions of chains). As our next example we consider 
the infinite chain L = u> © w 9 , where P 9 denotes the order dual of a poset P. 
This lattice L, which is shown in Fig. Q] is the reduct of the MV-chain known 
as the Chang algebra. We claim that the embedding of L as a subposet of the 
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lattice L as depicted in the figure is a canonical extension of L but that the 
embedding of L as a subposet of L is not. It is clear that both L and L 5 are 
complete (while L is not). Thus the inclusions L ^ L and L ^ L s are both 
completions of L. Further it is easy to see that both satisfy the density condition. 
However, L >• L is not compact since 



A 6 * 



z < z 



V 



but no finite meet of biS gets below a finite join of CjS. It is easy to convince 
oneself that the embedding L L s is compact. We note that L ^ L is the 
MacNeille completion, i.e., the unique completion of L with the stronger density 
property that every element of the completion is obtained both as a join of 
elements from L and as a meet of elements from L. 

Example 3. (Classical propositional logic example) Let L denote the Lindenbaum- 
Tarski algebra of classical propositional logic, or equivalently the free Boolean 
algebra, on the countable set of variables X = {x\,X2, ■ ■ ■}■ Also, let L n be the 
classical propositional logic on the set X n = {xi,X2, . . . ,x„}. It is well known 
that for each n we have L n = 2 2 ™ . For infinitely many variables this is not so, 
however, we will see that the canonical extension of L is the algebra 2 2 . More 
precisely we show that the Boolean homomorphism uniquely determined by the 
freeness of L over X and the assignment 



L 2 2 



Xi e a } 



is a canonical extension of L. By the very definition of e it is a Boolean homo- 
morphism. Note that in the finite case 



Xi h-> {a e 2 ™ \ Xi e a} 

is the standard isomorphism showing that L n = 2 2 ^" . For each two formulas <\> 
and tp there is an n so that <j>,i[) £ L n and for <j> <E L n we have e(0) n2 x ™ = e„(0) 
and thus e is an injection since the e n are. Thus e is an embedding. 
Next we show that e satisfies the density condition. Since we are dealing with 
Boolean algebras and the embedding preserves negation, it is enough to show 
that every element of 2 2 may be obtained as a join of meets of elements in the 
image of e. Thinking of 2 2 as V(V(X)), it suffices to show that {a} may be 
obtained as an intersection of sets in the image of e for each a G V{X). For 
a e V{X) let 

4> n = (f\[X n n a}) A (/\{ -.jc I x € X n \ a }) 
where '\' denotes the difference of sets, it is then easy to see that 

oo 

P| e(<f> n ) = {a}. 

71=1 



Finally we show that e is a compact embedding. Let S,T C L with |"| 6(5*) C 
(J e(T). Since we are in a power set and e preserves complements, we can rewrite 
this as V(X) = \Je(-^S U T) where ->S = { ^ \ <j> € 5 }. Thus we just need 
to verify the usual topological compactness property. To this end let T be any 
subset of L with V(X) = [J e(T). but assume that no finite subcover of C — e(T) 
covers V(X). Since each <f> in T may be written as a disjunction of conjunctions of 
literals, we may assume without loss of generality that each (f> G T is a conjunc- 
tion of literals. We define a sequence of literals inductively. Let l\ = x\ if e(x\) 
cannot be covered by a finite subcover of C, otherwise let h — -*x\. Note that if 
both e(x\) and e{-^x\) can be covered by finite subcovers of C then so can V(X). 
Thus li is not covered by a finite subcover of C. For each n ^ 1, if l\, . . . , l n have 
been defined, we define = li A . . . l n A x n+1 if e(Zi A . . . /„ A x n+ i) cannot be 
covered by a finite subcover of C and we let i n+1 = Z x A . . . Z„ A - | x„ +1 otherwise. 
From our assumption, it is not hard to prove by induction on n that e(/\"_ 1 li) 
cannot be covered by a finite subcover of C. Now let a = { Xi \ k = Xi }. Since 
C covers V(X), there is some <fi E T with a e e{<p) and thus 4> = Aie/ wnere 
/ is a finite set of natural numbers. If / = 0, then <p ~ 1 and e(4>) = V(X) is a 
singleton subcover of C. Since we are assuming no such cover exists, 7^0. Now 
let n = max(7), then h ^ 4* an d thus e(/\™ =1 ij) is covered by e{<j>) which 
is a contradiction. We conclude that C must contain a finite subcover of V{X) 
thus proving compactness. 

We note that this illustrative example is just a special case of the fact that the 



canonical extension of any Boolean algebra is given by the Stone embedding into 
the power set of its dual space. 

Next we outline the development leading to the uniqueness and existence in 
general of canonical extensions of lattices. The density condition that is part of 
the abstract definition of canonical extension makes it clear that the meet and 
the join closure of L in L s play a central role. 

Definition 2. (filter and ideal elements) Let L be a lattice, and L 5 a canonical 
extension of L. Define 

F(L 5 ) :— {x £ L s | x is a meet of elements from L }, 

I(L S ) := {y e L s \ y is a join of elements from L }. 

We refer to the elements of F{L S ) as filter elements and to the elements of I{L 5 ) 
as ideal elements. 

The rationale for naming these elements filter and ideal elements, respec- 
tively, is made clear by the following proposition. 

Proposition 5. Let L be a lattice, and L 5 a canonical extension of L. Then 
the poset F(L S ) of filter elements of L 5 is reverse order isomorphic to the poset 
Filt(L) of lattice filters of L and the poset I{L S ) of ideal elements of L 5 is order 
isomorphic to the poset Idl(L) of lattice ideals of L. 

Proof. We show the claim for the filters. The isomorphism is given by F(L S ) — > 
Filt(L), i h> |i n L and Filt(L) ->• F(L S ), F i-> f\F. It is clear that each 
x E F(L S ) satisfies x = /\(tx n L). To show that F = t(/\F) H L compactness 
is used. □ 

Note that it is a consequence of compactness that the elements of a canonical 
extension that are both filter and ideal elements are exactly the elements of the 
original lattice. We call these elements lattice elements. 

Proposition 6. Let L be a lattice, and L s a canonical extension of L. Then the 
order on the subposet F(L S ) U I{L S ) of L s is uniquely determined by L. 

This follows as we can prove, using density and compactness, that the order is 
given by 

(i) x < x' if and only if F x > C F x ; 

(ii) x < y if and only if F x CI I y ^ 0; 

(iii) y < x if and only if a £ I y , b e F x implies a < b; 

(iv) y ^ y' if and only if I y C I y , . 

Here x,x' stand for elements in F(L S ); F x ,F x i for the corresponding filters and 
y,y' stand for elements in I(L S ); I y ,I y < for the corresponding ideals. 

Now the uniqueness of the canonical extension follows modulo the well-known 
abstract characterisation of MacNeille completion. 



Theorem 1. (uniqueness of canonical extensions) Let L be a lattice. Then the 
canonical extension of L is unique up to an isomorphism fixing L. 

Proof. It is clear from the above proposition that for any canonical extension 
L <-} V of L, the poset Int(L') — F(L') U I(L') is uniquely determined. The 
MacNeille completion of a poset is the unique completion in which the original 
poset is both join-dense and meet-dense. The density condition for canonical 
extensions tells us that Int(L') is both join-dense (because of the filter elements) 
and meet-dense (because of the ideal elements) in L' and thus L' is uniquely 
determined as the MacNeille completion of Int(L'). □ 

Note that this uniqueness proof also provides a key to existence: one can 
build the canonical extension of any lattice by taking the MacNeille completion 
of the amalgam of the ideal lattice and the order dual of the filter lattice of L 
according to the four conditions given above. This construction has the virtue 
of not using the axiom of choice. However, by uniqueness, it will produce the 
embedding of L into the dense completion defined by its dual space whenever 
the latter exists. 

Remarkably, even in the non-distributive case, the canonical extension of a 
lattice satisfies a restricted complete distributivity condition. We do not give the 
straight forward proof which may be found in [4]. 

Proposition 7. (restricted distributivity for canonical extensions) Let L be a 
bounded lattice and y a family of down-directed subsets of L, viewed as a family 
of subsets of the canonical extension L s of L. Then y satisfies the complete 
\J [\-distributive law. Dually, if y is a family of up-directed subsets of L then 
y satisfies the /\\/ -distributive law relative to L s . Here y is said to satisfy the 
complete VA~ distributive law provided 

\J{/\Y\Yey} = /\{\Jz\Zeyt} 

where y$ = { Z C L \ Y n Z for all Y e y } and the /\V ' -distributive law is 
defined order dually. 

From this one can show that the canonical extension of a distributive lattice 
is distributive and, using the axiom of choice, that it is completely distributive. 
Using the axiom of choice one can also show that the canonical extension of any 
lattice is join generated by the set J°° (L 5 ) of completely join irreducible elements 
of the canonical extension. In the distributive setting, these of course correspond 
to the prime filters of the original lattice and we get that L s is isomorphic to 
the upset lattice of J°°(L S ). By symmetry, the order dual statements hold about 
the collection of completely meet irreducible elements of L s , M°°(L S ). 

Given that canonical extensions satisfy some directed infinite distributivity 
conditions, it is natural to wonder whether they must always be continuous 
lattices. For distributive lattices this is true but it is not the case in general. 
We give an example here of a canonical extension that is not meet-continuous 
and thus, as it is a complete lattice, not a continuous lattice, see [9j Proposition 
1-1.8, p.56]. 



Example 4- (A canonical extension that is not continuous) Let 



L={0,l}U{a ij |i,jeN} 

where is the bottom, 1 is the top, and 

a ij ^ ifei (i + j ^ k + I and i ^ k). 

This lattice, see Figure [51 is non-distributive as, e.g., 1, a.20, On, <1qo> 0,02 form 
a copy of the lattice N5. L satisfies ACC and thus the intermediate structure 
is isomorphic to the filter completion of L which is obtained by adding filter 
elements Xi,i G N with x, ^ for all i and j (and then Xi ^ Xk whenever 
i ^ fc). The resulting structure is complete and is thus the canonical extension of 
L. To see that L s is not meet-continuous note that aoo MVi*lo Xi ) = a ooAl = aoo 





Fig. 2. Non-continuous canonical extension 



while Vi^o( a oo A x i) = VSo = ^o- 



4 Morphisms, maps, and additional operations 

In domain theory maps are extended using directed join density. In canonical 
extensions the original lattice may be neither meet nor join dense but two lay- 
ers of joins and meets are needed. However, by introducing a topology we can 



translate this to a topological setting in which the original lattice is topologically 
dense in the canonical extension. 

Definition 3. Let L be a lattice. We denote by 8, SJ and 6^ the topologies on 
L s having as bases, respectively, the sets of the forms 'fxd^y = [x, y], "fx = [x, 1] 
and ly = [0,y], with x G F(L S ) and y G I(L 5 ). 

We will denote the interval topology on any poset by i and its one-sided 
parts, the upper topology and the lower topology, by i' and l^, respectively. 
Further, we denote the Scott topology by cfi , the dual Scott topology by <j^, 
and the double Scott topology by a. We have the following basic facts about the 
topology S. 

Theorem 2. Let L be lattice. The 6 -topologies are refinements of the a -topologies 
and thus also of the i-topologies and the space (L s ,8) is Hausdorff. The set L 
is dense in (L s ,8) and the elements of L are exactly the isolated points of the 
space. 

Proof. Since the filter elements of a canonical extension join-generate it, by di- 
rected joins, it is clear that C <$t an d by order duality C 5^ and thus 
also a C 8. To see that 8 is Hausdorff, let u, v G L with u d v, then there is 
x G F(L 5 ) with x ^ u but x d. v. Now since x ^ v there is y G L(L 5 ) with v ^ y 
but x ^ y. That is, 'fx and \.y are disjoint 8 open sets separating u and v. The 
set A is dense in L s since each non-empty basic intervals [x, y] contains a lattice 
element by compactness. Finally, for a G L, the interval [a, a] = {a} is open, and 
a is therefore isolated. On the other hand, since L is dense in (L d ,8), it follows 
that if {it} is open then u G L. □ 

Further basic facts about this topology are that it is stable under order 
duality and that it commutes with Cartesian product (i.e. is productive). We 
note also that if L is distributive, then L s is a Priestley space in its interval 
topology which is also equal to the double Scott topology and is generated by 
the complementary pairs jp, in(p), with p G J°°(L 5 ) and n{p) G M°°{L 5 ) given 
by p ^ u iff u ^ k(p) for u G L 5 . In fact, the topology generated by upsets of 
elements of J°°(L S ) and downsets of elements of M°°(L 5 ) also plays an important 
role in the theory of canonical extensions in general [5] . 

In defining and investigating extensions of maps / : K — >• L between lattices 
to maps between their canonical extensions, we make use of the various topologies 
on K 5 and L 5 . Since several topologies have been defined on each set, it is often 
necessary to specify which ones are under consideration. In general, if r and fi 
are topologies on the sets X and Y, and if the map / : X — >• Y is continuous 
relative to r on X and [i on Y, then we write that / is (r, ^-continuous. 



Definition 4. Let L be a lattice and C a complete lattice. For any map f : L — > 

C, and for all u £ L s , we define 

r(u) = Mtf(u) = VlA f(unL)\ueU eS} 
/*(«) = ita*/(u) - A A/ /(C/ n L) | M e (7 e 5} 

= A A/ n L ) i F ^ 5 ) 

In particular, for maps f : L — > M between lattices, we define f a and f* by 
considering the composition of f with the embedding of M in M s . 

Note that, as each point of L is isolated in the <5-topology it follows that 
both of the functions defined above are extensions of /, that is, agree with / on 
L. Also, as the S topology commutes with products, the lifting of operations is 
just a special case of lifting of maps. This is of course the well-known upper and 
lower envelope constructions from topology and, under some restrictions, they 
are, respectively, the largest (6, ^-continuous function that is below / on L and 
the least (S, ^-continuous function that is above / on L. A careful analysis of 
when this works is in the second author's Ph.D. thesis [12]. Here we record the 
following facts. 

Proposition 8. Let f : L — > M be a map between lattices. Then f a : L 6 — > M s 
is (8, o^)- continuous and thus also (S, i')- continuous. Furthermore, 

1. If f is order preserving or reversing, then f a is the largest (6, L')- continuous 
function that is below f on L; 

2. If has a basis of principal up-sets, i. e. if M s is algebraic, then f a is the 
largest (5, a')- continuous function that is below f on L. 

Dual statements hold about . 

When the envelopes are the largest (8, (^)-continuous functions above, respec- 
tively smallest (8, (."^-continuous functions below, the original function we will 
say that the envelopes of / are universal. This is the case, by (1), for operations 
that arc monotone (that is, order preserving or reversing in each coordinate). 
We shall see, in the next section, that on canonical extensions of lattices lying 
in finitely generated varieties, the Scott topology is equal to the upper topology 
and has a basis of principal up-sets so that the envelopes are universal for any 
mapping between lattices lying in finitely generated lattice varieties. 

We give a few examples of extensions of maps. 

Example 5. (of the a- and 7r-extensions of a modal operator) The following is a 
notorious example from modal logic. It illustrates that modal axioms may fail to 
be preserved by canonical extension. Let B be the Boolean algebra of finite and 
co-finite subsets of N and consider the relation > on N. The Boolean algebra B 



is closed under the operation 0(5) = {n \ 3m (n > m and raeS} since it gives 
t(min(S') + 1) for any non-empty set S. It is straight forward to check that the 
modal algebra (B, O) satisfies the G6del-L6b axiom: 

O(-iOoAo) ^ Oa. 

It is clearly true for since O0 = 0. For any non-empty set S, we have 0(5) = 
t(min(5 f ) + 1) and thus the complement contains min(5) and we get 0(-iO(5) A 
S) = O(S'). The canonical extension of B is easily seen to be the powerset of 
Noo = N U {oo} with the embedding of B into V(N 00 ) which sends each finite 
subset of N to itself and each co-finite subset of N to its union with {oo}. Thus 
the singleton {oo} is the filter clement which is the meet of all the co-finite 
elements of B. We have 

O ff ({oo}) = P|{0(S) | S is co-finite}. 

Since 0(5) for a co-finite set can be for any n £ N it follows that O cr ({oo}) = 
{oo} and thus 0(-.0{oo} A {oo}) = ^ 0{oo}. 

A map / between lattices is called smooth provided its a- and 7r-extensions 
are equal. In this case we denote the extension by f s to stress its order-symmetry. 

Example 6. (of a non-smooth operation) Let X be an infinite set and let B be the 
Boolean algebra of all subsets of X which are either finite or co-finite. Consider 
the map / : B 2 — > B defined by b 2 ) = Ob = if &i and b 2 are disjoint and 
f(bi, b 2 ) = 1b = X otherwise. As in the above example, the canonical extension 
of B is the powerset of X^ = X U {00} where 00 ^ X with the embedding 
of B into V(X oc ) which sends each finite subset of X to itself and each co-finite 
subset of X to its union with {00}. 

Let u £ B s = V(X 00 ) be a subset of X that is neither finite nor co-finitc. 
We claim that f a (u, ->m) = whereas f w (u, -im) = 1. 

/>, nu) = \/{A ] n I F ((B 2 ) S ) 9 3 <(«,-«) ^ t G I((B 2 ) S )} 

Note that canonical extension commutes with product so that (B 2 ) s — (B s ) 2 , 
F((B 2 ) 5 ) = (F(B 5 )) 2 , and I((B 2 ) 5 ) = (I(B 5 )) 2 . Now pick s = {s u s 2 ) £ 
{F(B S )) 2 and t = (*i,i 2 ) e (I(B 6 )) 2 with s s$ (u,^u) < t. It is not hard to 
verify that s £ B s = V{X QO ) is a filter element if and only if it is finite or 
contains 00. By choice of u we have 00 ^ u and thus 00 ^ si ^ u and s\ must 
be a finite subset of X. That is, s\ £ [si,ti] fl B is a finite subset of u. Now 
S2 ^ ->u < -1S1 £ B and it follows by compactness that there is b 2 £ B with 
s 2 *s i>2 ^ ~iSi A t 2 ^ t 2 - Since s\ and -1S1 are disjoint, so are Si and &2 and 
we have /(si,6 2 ) = 0. Also (si,6 2 ) G D B 2 so A n B 2 ) = and 

f a (u, -iu) = as claimed. 
Now consider 



r(u, = /\{\/ /([«, t] n B 2 ) I F((S 2 ) 5 ) 3K(^^(£ /((S 2 ) 5 )} 



and pick s = (s x , s 2 ) E (F(B S )) 2 and t = (h,t 2 ) E (I{B S )) 2 with s < (u, -.u) 
t. We have -iu t 2 E I{B S ). Now, an element t E B s = V{X 00 ) is an ideal 
element if and only if t is co- finite or doesn't contain oo. By choice of u we 
have oo £ -im so that oo e ^ and thus t 2 must be co-finite. It follows that 
t% E [s 2 ,t 2 ] H -B. Since u is not finite, u At 2 ^ 0. Let 6 6 £> be any finite non- 
empty subset of u A t 2 . Then b it ^ ii and by an argument similar to the one 
above, we obtain a &i E B with Si ^ si V 6 ^ f>! ^ t\. Now (61, £2) £ ^ -B 2 
and ^ 6 s$ 6x A i 2 so that f(b 1 ,t 2 ) = 1. It follows that /"(u, -.u) = 1. 

The fact that the universal properties of the upper and lower extensions of 
a map are asymmetric with respect to the topology used on the domain and 
codomain has as consequence that, in total generality, extensions do not com- 
mute with composition [5J Ex. 2. 34] so that canonical extension isn't functorial 
when considering arbitrary set maps between lattices. The paper [8. analysed 
the situation in detail and in [5] some of the results were generalised to the lat- 
tice setting. A simple general fact encompassing most applications in logic is: 
canonical extension is functorial for homomophisms of algebras that are lattices 
with additional basic operations each of which is order-preserving or -reversing 
in each of its coordinates (such algebras are called monotone lattice expansions). 

Preservation of identities when moving to the canonical extension is also 
closely tied to compositionality of the extension of maps and, as explained in 
detail in [5] , compositionality results can in many cases be inferred by an analysis 
of the topological properties of the extensions of maps with particular properties. 
Examples are given in the following theorem. 

Theorem 3. Let K, L, M, N be lattices, h : K — > L a lattice homomorphism, 
and f : M — > N a map with universal envelopes. Then the following hold: 

1. If f has a (5, l)- continuous extension, f : M s — > N s , then f is smooth and 



2. h is smooth and h s : K s — > L s is a complete homomorphism and is both 
{8,5)- and (t, 1)- continuous; 

3. IfN = K then {hf) a = h a f a ; 

4. If L — M and h is surjective then (fh) a — f a h a 

5. If M = Mi x ... x M n and f preserves joins in each coordinate (i.e., f is 
an operator) and M is distributive, then f a is (i^ , iT)- continuous. 

Proof. The facts (1),(3) and (4) are proved for distributive lattices in [HI Cor. 2. 17], 
[SI Lem.3.3], and Lem.3.6], respectively, and an inspection of the proofs read- 
ily shows that they are still valid in the lattice setting. 

The fact that lattice homomorphisms are smooth and lift to complete lattice 
homomorphisms is proved in [1] . The fact that h s is (5, 5)-continuous is proved 
for distributive lattices in [HI Thm.2.24(iii),(iv)] and an inspection of the proof 
readily shows that it is true in the lattice setting as well. The (t, t)-continuity is 
another matter (see (4) below). Let v E L s . For each u E K s , we have 




where (ft.* 5 )" is the upper adjoint of h s . Thus the same holds for the negation of 
these inequalities, i.e. (h s )~ 1 ((lv) c ) = (l(h s )$(v)) c , where ( ) c denotes comple- 
ment, and thus h s is (i^, ^-continuous. By symmetry h s is (t^, t-^-continuous. 

The proof of (4) , which is the cornerstone of the paper [5] , relies on the fact 
that Y is generated by {|p | P £ J°°(L 5 )} in the distributive setting, see e.g. [6l 
Lem.4.2]. □ 

We now illustrate the use of these tools by proving the following propositions. 
Note that it is not specified in the following propositions whether we are using 
the a- or the 7r-extension in taking the canonical extensions of the additional 
operations. The point is that the results hold in either case. 

Proposition 9. Let (A, f) and {B,g) be lattices with additional n-ary operation 
with universal envelopes, and let h : (A, f) — > (B,g) be a homomorphism. If g is 
smooth then h lifts to a homomorphism between the canonical extensions. 

Proof. Since h : (A, /) — > (B,g) is a homomorphism, we have hf = ghY 1 ^ 
and thus (hf) a = {gh^) a . Now {hf) a = h a (f) a by Theorem Op). Note that 
g s {h^) s is (5, i)-continuous since (h} n ^) s is (S, 5)-continuous by Theorem [3^2) 
and g s is (5, t)-continuous by hypothesis. Also, g s {hY^Y is an extension of 
ghW so by Theorem Gftl), we have (gh^Y = (gh^Y = g s (h [n] ) s . That is, 
h s (f) u = g s (hW) s and the homomorphism lifts. □ 

Lemma 1. Let A and B be lattices and h : A -» B a surjective homomorphism. 
Then h s : A s -» B s is a (S,S)-open mapping. 

Proof. Note first that surjective morphisms lift to surjective morphisms [4]. If 
x and y are filter and ideal elements in A 5 , respectively, then clearly h 5 (x) and 
h 5 {y) are filter and ideal elements in B s since h s preserves arbitrary meets and 
joins. Also, using the fact that h s is surjective, it is straight forward to check 
that h 5 ([x, y}) = [h s (x), h s (y)} (for this note that if h s (x) ^ h s {u) «C h s {y) then 
h s (x) < h s ((u V x) Ay) ^ h s (y) and x ^ (u V x) A y ^ y). Now the result follows 
as forward image always preserves union. □ 

Proposition 10. Let (A, f) and (B,g) be lattices with additional n-ary oper- 
ation with universal envelopes, and let h : (A, /) -» (B, g) a surjective homo- 
morphism. If f is smooth then so is g. If the extension of f is (t, ^-continuous 
and h s sends L-open h s -preimages to L-opens, then the extension of g is also 
(t, l)- continuous. 

Proof. Note that h lifts to a homomorphism of the canonical extensions by The- 
orem[3]parts (3) and (4). Let U be t-open in B s . Then (h s o f T Y 1 (U) is <5-open 
in (A s ) n since f a is {8, t)-continuous by assumption and h s is (i, t)-continuous by 
Theorem [3^2). Now h s o f a = g a o (ft 5 )!™] since h lifts to a homomorphism of the 
canonical extensions. It follows that (£/ CT o(/i 5 )N )-!({/) = ((h 6 )™)- 1 o (g")- 1 (U) 
is J-open in (A s ) n . We now use the lemma to conclude that the lifting (h s )^ = 
(h^) s of the surjective homomorphism : A n -» B n which is obtained by 
doing h in each coordinate, is a (5, <5)-open mapping. We thus conclude that 



(/i <5 )["](((/i' 5 )["])- 1 o (g a )- 1 (U)) is 5-open in (B s ) n . Finally note that, as (h s )^ 
is surjective, (/i*)W(((/i*)W)~ 1 (S r )) = 5 for any subset of (_B 5 )™. We conclude 
that (g cr )~ 1 (U) is 5-open in (B s ) n and thus <? is smooth. 

For the statement on (t, t)-continuity, note that the openness of the map 
(h s )^ in the proof above is only needed on (/i* 5 ) ^-saturated opens and this 
is a consequence of the corresponding statement for h . Thus, with the given 
assumptions, the same proof goes through for the (i, t)-continuity. □ 

A class of similar lattices with additional operations is called a class of lattice 
expansions. 

Corollary 1. Let K, be a class of lattice expansions for which the envelopes of 
the basic operations are universal. The operator H , taking homomorphic images 
of algebras, preserves smoothness. 

5 Canonical extensions in finitely generated varieties 

In this final section we illustrate the theory by giving a few consequences for 
lattice expansions that lie within finitely generated varieties, varieties generated 
by a finite collection of finite algebras. These are simple consequences, mainly 
of the results in [5] and [1] but have not been published yet. The main result of 
[5] (first published in [7]) has as consequence that all finitely generated varieties 
of bounded distributive lattice expansions are canonical and in [3] it was shown 
that this result goes through to finitely generated monotone bounded lattice 
varieties. 

These results are based on two facts. First, the observation (also behind the 
famous Jonsson Lemma of universal algebra) that any product of lattice expan- 
sions is isomorphic to a Boolean product of all the ultraproducts formed from 
the given product. And secondly, the following result which is central in [7] and 
[5] in its distributive lattice incarnation and is central in [3] in its general form 
for arbitrary bounded lattices. We give the simple proof for arbitrary bounded 
lattices here for completeness. 

Theorem 4. (Canonical extensions of Boolean products) Let (L x ) x& x be a fam- 
ily of bounded lattices. If L $C Ylx is a Boolean product, then L s = Ylx L s x - 

Proof. We first show that the inclusion of L into Ylx L S X given by the composition 
of the inclusion of L into Ylx L x followed by the coordinate-wise embedding of 
Ylx At into Ylx L S X yields a canonical extension. As each L x is complete, the 
product Ylx L x is a complete lattice. Suppose x £ X and p £ L x is a filter 
element. Define u x ^ p € Ylx by setting u XjP {x) = p and u XjP {y) — for y ^ x. 
We first show that u XtP is a meet in Ylx L x of elements from L. It then follows 
that every element of Ylx L x is a join of meets of elements of L, and by a dual 
argument, a meet of joins of elements of L. 

To show that u XtP is a meet of elements of L, note first that p is a meet in L x 
of a family S of elements of L x . As L ^ Ylx ^ x ^ s subdirect, for each s£S there 
is some u s G L with u s (x) = s. Using the Patching Property, for each clopen 



neighbourhood N of x, and each s £ S, we have u s \N U 0|iV c is an element of L. 
Then, the meet of 

{ (u s \N U 0\N C ) | s G S, xeN clopen} 

is equal to u x ,p- This shows that the inclusion of L into \\ x L s x is dense. 

Finally we show that the inclusion of L into Ylx L 5 X is compact. Suppose 
that S is a hlter of L, T is an ideal of L, and /\ 5 ^ V T. For each a; G X let 

= { u(x) u £ S } and let T x = { v(x) v G T }. Then /\S X s^\/T x for each 
i G I. As Lf, is a canonical extension of L X! nT x 7^ 0, hence there are u x £ S 
and v x £ T with u^x) = u x (x)- As equalisers in a Boolean product are clopen, 
u x and 1^ agree on some clopen neighbourhood N x of x. Then, as X is compact, 
and { N x x £ X } is an open cover of X, there is a finite family x%, . . . , x n 
with N Xl , . . . , N Xn a cover of X. We assume, without loss of generality, that 
N Xl , . . . , N Xn are pairwise disjoint. Let w be the function which agrees with u Xi , 
hence also with v Xi , on iVj for i = 1, . . .,n. By the Patching Property, w is an 
element of L. Also, w is the join of the n functions agreeing with u Xi on N Xi 
and defined to be elsewhere, hence w is in the ideal S. Similarly w is the meet 
of the n functions agreeing with v Xi on N Xi and 1 elsewhere, hence w is in the 
filter T. Thus, S n T ^ 0. This shows that the inclusion of L into fJx L x is 
compact. □ 

It is a fundamental universal algebraic fact that if a class K, generates the 
variety V, then V = HSP(IC) where H, S, P are the operators closing a class un- 
der homomorphic images, subalgebras, and products, respectively. By the above 
mentioned observation, P(IC) = PbP^{^C) where Pb and P^ are the operators 
closing a class under Boolean products and ultraproducts, respectively. Since an 
ultraproduct of a single finite structure is always isomorphic to the structure 
itself, it follows that for a finite lattice expansion A, V(A) = HSPb(A). Many 
theorems, including the main canonicity theorems of |8l4j are proved by showing 
that H, S, and Pb all three preserve canonicity. These three operators preserve 
many other nice properties and that is what we want to illustrate here. 

We start with a somewhat technical proposition drawing on work in domain 
theory. The conclusion of the proposition identifies what is at stake here. An 
upper, respectively lower, tooth in a poset is the upset, respectively downset, of 
a finite subset. A perfect lattice is a complete lattice in which the completely join 
irreducibles are join-dense and the completely meet irreducibles are meet-dense. 

Proposition 11. Let C be a perfect lattice with the following properties: 

(*) Vp G J°°(C) (tp) c = \M P where M p C M°°(C) is finite; 

Vm G M°°(C) (im) c = fj m where J m C J°°(C) is finite. 

Then C is doubly algebraic and the Scott and the upper topologies on C are equal 
and this topology is spectral. Dually, the dual Scott and the lower topologies on 
C are equal and this topology is spectral as well. The bases of compact- opens of 
these two topologies come in complementary pairs of upper and lower teeth and 
the join of the two topologies makes C into a Priestley space. 



Proof. We first show that C is algebraic. Denote the finite join closure of J°° (C) 
by J™(C) and the finite meet closure of M°°(C) by M£°(C) and note that if 
(*) and (*) a hold for elements in J°°(C) and M°°(C) then they also hold for 
elements of J£°(C) and M£°(C) since, e.g., V™=iK ^ u if and only if ^ u for 
some i with 1 ^ i ^ n. We will now show that each k £ J™(C) is compact in C. 
Let U C (tfe) c be directed. Then for each u £ U there is to £ M/, with u ^ m. 
We claim that in fact there is a single m £ M fc with U ^ m. To see this, suppose 
that for each m 6 M fc there is a w m £ [/ with u m ^ m. Since U is directed, 
there is u £ U that is above each element of the finite subset {u m | to £ M^} 
of J7. But then u ^ m for each to £ which is a in contradiction with our 
assumptions. Note that this is a general argument showing that if a directed set 
is contained in a lower tooth then it is below one of the generators of the tooth. 
Now U < to implies \J U ^ to so that \J ' U ^ k and t& is compact. Further, as 
C is perfect, for each u £ C 

u = \/{peJ 00 (C)\p^u} 
= \J{keJ™(C) \k^u} 

where the second join is directed and thus C is algebraic. As a consequence the 
Scott topology as well as the lower topology are spectral. We now show that 
the Scott topology is equal to the upper topology. It is always the case that the 
Scott topology contains the upper topology. Let U be Scott open and let u £ U. 
Then, as u is the directed join of {k £ J^°(C) | k ^ u}, there is a k £ J^°(C) 
with u ^ k £ U, or equivalently, u £ \k C U. As (ffc) c = lM k = \J meMk im 
we have = C\ m eM k (i- rn ) c which is open in the interval topology since Mk is 
finite. Thus U is the union of sets that are open in the interval topology and we 
conclude that the two topologies agree. The rest follows by order duality. □ 

We will show that the canonical extension of any lattice lying in a finitely 
generated variety satisfies the hypothesis of the above proposition - and thus 
also its conclusion. This shows that working in lattice expansions based on lat- 
tices lying in finitely generated varieties of lattices essentially brings about the 
same advantages as working on distributive lattice expansions (for which the 
underlying lattice lies in the lattice variety generated by the two element lat- 
tice). As explained above, the strategy in proving this is to show that any finite 
lattice A satisfies the hypothesis of the proposition and then move through the 
operators Pb,S,H. First note that the canonical extension of any lattice is a 
perfect lattice so we just need to prove that the conditions and (it) 9 hold. 
Also, it is clear that any finite lattice satisfies the conditions. The only detail 
that may be worth comment is the observation that, in any lattice, an element 
m which is maximal with respect to not being greater than or equal to some 
other element k necessarily must be completely meet irreducible since m < a 
implies k < a. 

Lemma 2. Let A be a finite lattice, B £ Pb(A). Then B d satisfies the condi- 
tions (it) and (it) 9 . 



Proof. By Theorem [J] we have B b = A x and it is straight forward to verify 
that J°°(A X ) = {^(p) \ x G X and p E J (A)} and M°°(A X ) = {k\ (to) | x E 
X and to 6 M(A)}. The condition (if) clearly holds since, for each x € X and 
p E J (A) the set (U b x (p)) c n M°°(A X ) = {tt»(to) p ^ to G M(A)} which is 
finite. By order duality (if) 9 holds as well. □ 

Lemma 3. Let A be a finite lattice, C G S(Pb(A)). Then C s satisfies the con- 
ditions (if) and (if) 9 . 

Proof. If C G then C <-> B <-} A x where the second embedding 

is a Boolean product. Consequently C s ^ B s — A x where the embedding 
is a complete lattice embedding. That is, we may assume that D := C s is a 
perfect lattice which is a complete sublattice of A x . Now let x € X. Note that 
tt x (D) is a sublattice of the finite lattice A. Consider the restricted projection 
tt x \D : D — > tt x (D). It is a complete lattice homomorphism and has right and 
left adjoints. We claim that 

J°°(D) = {(7r x \D) b (p) I x G X,p G J(tt x (D))} 
Af°°0D) = {(Ti x \Df(m) | x G X, to G M(7r x (£>))}. 

We first show that (n x \D) (p) is completely join irreducible in D for each x E X 
and p G J(ir x (D)). To this end, let £ C D with e < (tt^. t-D) b (p) for each e E £. 
Thus at least e x ((tt^ fD) t, (p)) 2; = p. However, if = p then p ^ e x and thus 
(7Ta; \D) b (p) ^ e which is not the case. So in fact, e x < p for each e G £. Since 
p G J(tt x (D)) = J°°(ir x (D)) it follows that (V^)* = V '{ e x \ e E £} < p and 
thus \/ £ ^ (tt x |"D) b (p) so that the latter has been proved to be completely join 
irreducible. Since ((tt x \D) (p)) x = p it is clear that for each d E D we have 

d = \/{(k x \D)\p) \xeX, P E J(n x (D)),p < d x } 

so that the (n x \D) b (p) must account for all the completely join irreducibles in 
D. The statement about completely meet irreducibles follows by order duality. 
Finally, let x E X, p E J(tt x (D)), and d E D, then 

P £ d x 
d x E IM P 

dei{(n x \Df(m) | to G M p } 

where M p is the set of maximal elements of (tp) c in ir x (D)). Thus (if) holds 
and by order duality (if) 9 also holds and we have proved the lemma. □ 

Lemma 4. Let D be a complete lattice satisfying the conditions (if). Further, 
let E be a complete homomorphic image of D. Then E also satisfies (if). The 
same holds for (if) 9 ■ 



(TT X \Dy( P )^d 



Proof. Let D and E be complete lattices, h : D -» E a surjective complete 
lattice homomorphism. Further, let q e J°°(E) and e £ E with q ^ e. Since ft is 
completely meet preserving it has a lower adjoint : E ^ D given by 

VeeEVdeD {h\e)^d <*=S> e < ft(d)) 

As ft is surjective it is not hard to see that ft 1, carries completely join irreducible 
elements to completely join irreducible elements. Thus h b (q) € J°°(D) and it 
follows by (★) that (tft b (<7)) c = |M for some finite subset M of M°°(D). Sur- 
jectivity of ft also implies that there is d € D with h{d) = e and q ^ e = h(d) 
implies h?{q) ^ d by the adjunction property. Thus there is an m S M with 
d ^ m. Since ft is order preserving then e = ft(d) ^ ft(m) so that (t?) c = |ft(M). 
The set h(M) is finite and thus each element of ft(M) is below a maximal one 
and we have (t?) c = -J,max(ft,(M)). Since the elements of max(ft(M)) are also 
maximal in (t<?) c they are necessarily completely meet irreducible. The hypothe- 
ses are self dual so clearly, the dual condition (*k) d is also preserved. □ 

Remark 1. Let A be a finite lattice and let n be such that 

VB e S(A) \fp e J(B) | max((tp) c )| n 

(such an n exists since A is finite and only has finitely many subalgebras) then 

V£ G HSPb(A) = V{A) Vp S J^iE 5 ) | max((tp) c )| ^ n. 

This follows easily by looking at the proofs of the three lemmas. 

Note also that if we start from any class /C of finite lattices (not necessarily of 
bounded size) our lemmas still go through, so the algebras in HSPb{IC) satisfy 
(■A - ) and (it) d and thus also the conclusion of Proposition [TT] This class is of 
course not necessarily a variety. 

We reiterate what we have achieved: 

Theorem 5. Let A be a finite lattice and let E £ V{A) then E s is doubly alge- 
braic and the Scott and the upper topologies on E s are equal and this topology is 
spectral. Dually, the dual Scott and the lower topologies on E s are equal and this 
topology is spectral as well. The bases of compact- opens of these two topologies 
come in complementary pairs of upper and lower teeth and the join of the two 
topologies makes C into a Priestley space. 

Using the above result, we can prove the following result which is closely 
related to the result in [10] . Note though that we do not need the restriction to 
monotone additional operations. The connection between canonical extension, 
profinite completion and topology is studied in further detail in |12j . 

Theorem 6. Canonical extension is functorial on any finitely generated variety 
of lattice expansions and the canonical extension of all operations are continuous 
in the interval(=double Scott) topology. This implies that all basic operations on 
all the algebras in such a variety are smooth and that all the canonical extensions 
are Stone topological algebras in their interval(= double Scott) topologies. 



Proof. Note first that by the above result combined with Proposition [5f 2) the 
envelopes of any maps between lattices lying in finitely generated varieties are 
universal so that the results of the previous section may be applied. Our strategy 
is then to show, at each level of generation (through P B , S and H ) , that the addi- 
tional operation lifts to an (t, t)-continuous map. It then follows by Proposition^ 
that homomorphisms lift to the canonical extensions and thus that canonical ex- 
tension is functorial on finitely generated varieties. 

Let A be a finite lattice, and let B ^ A x be a Boolean product. Without 
loss of generality, we consider just one basic operation / : A n — > A on A. We 
know that B s = A x . Also, since the interval topology on bounded lattices is 
productive [1] and A is finite, the interval topology on A x is simply the product 
topology for A with the discrete topology. Clearly then the map which is 
just / coordinate-wise is interval continuous and extends f B since this map is 
coordinate- wise / as well. By Theorem 02(1), it follows that f B is smooth and 
that (f B ) s is equal to f x l 

Now let C be in S(P B ((A, /)). Then (C, f c ) > (B, f B ) ^ (A x , /M) where 
the latter is a Boolean product and thus D :— C 5 is a complete sublattice of 
B 5 = A x . By Theo rem [SJ the upper topology, i^, on A x is generated by the 
subbasis consisting of the sets t^xCp) for x £ X and p £ J (A) whereas the 
upper topology on D = C s is generated by the subbasis consisting of the sets 
^ D (ir x \D) b (q) for x £ X and q e J(-k x {D)). Note that for x £ X and p £ J(A) 
we have 

Ui(p)nD = ^ D (7r x ]D)\a) 

= n^D(K x ]D) b (q) \a>qe J(n x (D))} 

where a = f\{a' £ tt x (D) \ p ^ a'}. That is, the interval topology on D is the 
subspace topology inherited from A x . Secondly, we show that (f c ) a must be 
the coordinate-wise map /M \D. Let (m, . . . , u n ) £ D n and x £ X. Then [/ = 
{(vi, . . . , Wn) £ JD™ | {vi)x — (ui) x for each i} is open in the interval topology 
and thus in the S topology on D n . For any U' open in the S topology on D n 
with U' C Z7 we have ir x (f c (U' n C*")) = . . . , (u„) x )} since / c is 

/ coordinate-wise. It follows that lower (and upper) envelope(s) of f c is the 
coordinate-wise map /. Finally putting these two things together we see that 
(f c ) a is equal to the restriction of the continuous map to the subspace D 
of A x and thus f° is smooth and (f c ) s is continuous in the interval topology 
as required. 

To complete the proof, let (E, f E ) be in H(S(P B ((A, /)))). Then there is 
(C, f c ) £ S(P B {(A, /))) and a surjective homomorphism h : (C, f c ) -» (E, f E ). 
By our proof in the previous paragraph, f c is smooth and in fact (/ ) is (t, t)- 
continuous. Thus Proposition [TOl allows us to conclude the same of f E provided 
h 5 can be shown to send /i^-saturated i-open sets to t-open sets. To this end, let 
U be an t-open /i 5 -saturated subset of C s and let W = h s (U). By Theorem El 
the interval topologies on these lattices are the Scott topologies and thus we just 
need to show that W is inaccessible by directed joins. Let D be directed subset 
of E 5 and suppose V D £ W. Since h 5 : C 5 — > E 5 is a complete homomorphism, 



it has a lower adjoint (h s ) b : E s — > C 5 which is necessarily join preserving. 
Thus (h s ) b (D) is directed in C s and \J(h 5 ) b (D) = (h 5 ) b (\J D). Furthermore, 
since U is /^-saturated and h 5 ((h 5 )\\/ D)=\J D€W = h s (U), it follows that 
(h s ) b (\/ D) e U. Now, since U is t-open and thus Scott open, it follows that 
there is a d € D with (h s ) b (d) £ U. But then d <E W and we have proved that 
W is Scott open. □ 
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